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CLAIMS 



What is claimed is: 



1. 



An aqlparatus comprising: 



2 a storage /ircuit coupled to a prefetcher to store a plurality of prefetch 

3 addresses, the plurality of prefetch addresses corresponding to most recent 

4 access requests from a processor, the prefetcher generating an access request to 

5 a memory Wnen requested by the processor; and 

6 a/canceler coupled to the storage circuit and the prefetcher to cancel the 

7 accesj^ request when the access request corresponds to at least P of the stored 

8 preft^tch addresses, P being a non-zero integer. 



The apparatus of claim 1 wherein the storage circuit comprises: 

2 a stor^e element to store the plurality of prefetch addresses from the 

3 most recent access requests by the processor, the storage element being one of 

4 a queue with a predetermined size and a content addressable memory (CAM). 



1 



3. The apparatus of claim 2 wherein the queue comprises: 



2 a plurality of registers cascaded to shift the prefetch addresses each time 

3 the processor generates an^ccess request. 



1 



4. 



The apparatus ofAclaim 3 wherein the canceler comprises: 
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2 V matching circuit to match a current prefetch address associated with 

3 the access request with the stored prefetch addresses. 



The apparatus of claim 4 wherein the canceler further comprises: 

2 a cancel generator coupled to the matching circuit to generate a 

3 cancellation request to the prefetcher when the current prefetch address matches 

4 to the at least P^pf the stored prefetch addresses. 



1 



The Apparatus of claim 4 wherein the matching circuit comprises: 



2 a plurality of comparators to compare the current prefetch address with 

3 each of the stored prefetch addresses. 



I "It 



1 7. The apparatljjs of claim 4 wherein the matching circuit comprises: 

2 a plurality of comparators to compare the current prefetch address with 

3 contents of the plurality of registers, the comparators generating comparison 

4 results. 




1 8. The>p|Daratus of claim 7 wherein the cancel generator comprises: 

2 a comparator combiner coutJie<t^the comparators to combine the 

3 comparison results, the combined comparison r?^i||ts corresponding to the 

4 cancellation request. 




9. 



apparatus of claim 2 wherein the canceler comprises: 
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2 ikmatching circuit having an argument register to store the current 

3 prefetch aadress for matching with entries of the CAM. 



1 



1 0. \ The apparatus of claim 9 wherein the canceler further comprises: 



2 a cancellation generator to generate a match indicator when the current 

3 prefetch address Vnatches at least P of the entries, the match indicator 

4 corresponding to t\ie cancellation request. 



1 C>o-^ 



2 
3 
4 
5 

6 

7 




storing^'' plurality of prefetch addresses in a storage circuit, the plurality 
of prefetch addresses corresponding to most recent access requests from a 
processor./the prefetcher generating an access request to a memory when 
requested by the processor; and 

canceling the access request when the access request corresponds to at 
Ie0t P of the stored prefetch addresses, P being a non-zero integer. 



1 A The method of claim 1 1 wherein storing comprises: 

storirw the plurality of prefetch addresses in one of a queue with a 
predeterminecKsize and a content addressable memory (CAM). 



1 13. The r\ethod of claim 1 2 wherein storing the plurality of prefetch 

2 addresses in the queu>B comprises: 



-16- 



042390.P 10571 

stVing the plurality of prefetch addresses in a plurality of registers 
cascaded tashift the prefetch addresses each time the processor generates a 
prefetch request. 

1 4. Irie method of claim 1 3 wherein canceling comprises: 

matching acurrent prefetch address associated with the access request 
with the stored prefetch addresses. 



1 5. The me\hod of claim 1 4 wherein canceling further comprises: 

generating a canoellation request to the prefetcher when the current 
prefetch address matchesUo the at least P of the stored prefetch addresses. 



1 6. The method of claim 1 4 wherein matching comprises: 

comparing the current prefetch address with each of the stored prefetch 
addresses. 



1 7. The method of claim 1 4 Wherein matching comprises: 

comparing the current prefetch adWress with contents of the plurality of 
registers, the comparators generating comparison results. 



1 8. The methooN^ claim 1 7. wherein generating the cancellation 
request comprises: 
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3 combining tn\comparison results, the combined comparison results 

4 corresponding to the cai^feellation request. 




1 9\ Th 



e method of claim 1 2 wherein canceling comprises: 



storingi the current prefetch address in an argument register for matching 
3 with entries of the CAM. 



05 2 



3 
4 



20. The metmad of claim 9 wherein canceling further comprises: 

generating a match indibsi^r when the current prefetch address matches 
at least P of the entries, the match irt^Kf ator corresponding to the cancellation 
request. 



2 
3 



21 . A system comprising: 

/ 

a processor to generate prefetch requests; 



a memory to stone data; and 



4 a chipset coupled to the processor and the memory, the chipset 

5 comprising: 



6 
7 



a prefetcher to generate an access request to the memory when 
requested by the processor; 



prefetch monitor circuit coupled to the prefetcher, the prefetch 
lonitor circuit comprising: 
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10 a storage circuiJcoupled to the prefetcher to store a plurality of prefetch 

1 1 addresses, the plurality of prefetch addresses corresponding to most recent 

12 access requests fromihe processor; and 

13 a car/celer coupled to the storage circuit and the prefetcher to 

14 can/el the access request when the access request corresponds to 

15 at /east P of the stored prefetch addresses, P being a non-zero 

16 iriteger. 




12. The system of claim 21 wherein the storage circuit comprises: 



2 a \torage element to store the plurality of prefetch addresses from the 

3 most recent access requests by the processor, the storage element being one of 

4 a queue withV predetermined size and a content addressable memory (CAM). 



1 



23. Th\ system of claim 22 wherein the queue comprises: 



2 a plurality oKregisters cascaded to shift the prefetch addresses each time 

3 the processor generates an access request. 



1 



24. The system of claim 23 wherein the canceler comprises: 



2 a matching circuit Vo match a current prefetch address associated with 

3 the access request with thefetored prefetch addresses. 



25. The system of \laim 24 wherein the canceler further comprises: 
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V cancel generator coupled to the matching circuit to generate a 
cancellati)Dn request to the prefetcher when the current prefetch address matches 
to the at least P of the stored prefetch addresses. 

26. yhe system of claim 24 wherein the matching circuit comprises: 

a plurality of comparators to compare the current prefetch address with 
each of the storea prefetch addresses. 

27. The sy\tem of claim 24 wherein the matching circuit comprises: 

a plurality of comparators to compare the current prefetch address with 
contents of the plurality o1^ registers, the comparators generating comparison 
results. 



28. The systenvof claim 27 wherein the cancel generator comprises: 



a comparator combiner coupled to the comparators to combine the 
comparison results, the combined\omparison results corresponding to the 
cancellation request. 



25). The system of claim 22 wherein the canceler comprises: 

a matching circuit having an argument register to store the current 
prefetch address for matching with entries of the CAM. 



30. TIte system of claim 29 wherein the canceler further comprises: 
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2 a isancellation generator to generate a match indicator when the current 

3 prefetch address matches at least P of the entries, the match indicator 

4 corresponding to the cancellation request. 
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